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There are TWO parts to this paper. 


In Part I you should attempt as many questions as you can. Credit will be given 
for answers to no more than TWO questions in Part II. Your answers to each part 
should be written in the answer books provided. You should start your answer to 
each question on a new page. 


In most questions, some marks will be awarded for intermediate steps 
in the working. A correct answer, not supported by working — as, for 
example, one taken from a calculator program — may not receive full 
credit. 


72% of the available marks are assigned to Part I and 28% to Part II. In the 
examiners’ opinion, most candidates would make best use of their time by finishing 
as much as they can of Part I before starting Part II. 


You are advised not to cross through any work until you have replaced it with 
another solution to the same question. In Part II of the paper, if you submit 
attempts to more than two questions, your best two scores will count towards your 
result. 


Graph paper is available from the invigilator, if you feel it would assist you in 
answering questions. 


At the end of the examination 


Check that you have written your personal identifier and examination number on 
each answer book used. Failure to do so will mean that your work cannot 
be identified. 


Put all your used answer books and your question paper together, with your signed 
desk record on top. Fix them all together with the fastener provided. 
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PART I 


Instructions 


(i) You should attempt as many questions as you can in this part of the examina- 
tion. 


(ii) Part I carries 72% of the available examination marks. Each question carries 
an indication of the number of marks that are allocated to tt. 


(iii) You should record your answers to each question in the answer book(s) pro- 
vided. You are strongly advised to show all your working, including any rough 
working. 


Question 1 -— 7 marks 
Find a closed form for the sequence given by the following recurrence system. 


tig = 3, . ty = —2, gee S= 2 + ee, = 27"... -) 


Question 2 -— 7 marks 
This question concerns the curve with equation 
3x7 + dy? = 24. 
(a) Show that the curve is a conic in standard position. 
(b) Find the foci, directrices and eccentricity of this conic. 


(c) Sketch the conic, showing the foci, directrices and giving the coordinates of 
the points at which it meets the axes. 


Question 3 — 4 marks 
(a) Write down the rules for the isometries t3,2 and q,/4. 


(b) Determine the rule for the composite isometry 


Ff =4n/4 0 ts,-2- 


Question 4 -— 7 marks 
(a) Sketch, on the same axes, the graphs of y = x and y = f a, where 
f(z) = 27 — 2-3. 
The scale on each axis should run from —5 to 10. 
(b) Determine algebraically the fixed points of f. 


(c) Use graphical iteration to determine the long-term behaviour of the iteration 
sequence given by 


Intl =£. —B,—s (n= O12...) 


when zp = 1. This may be done on the graph drawn for part (a). 


Question 5 -— 5 marks 


a) Find the matrices Q,/3 and R, 4 that represent the linear transformations 
/ / 
dr/3 and T,/4, respectively, leaving your answers in surd form. 


(b) Find the matrices of the linear transformations qg,/3°T,/4 and Tz/4 ° Gx/3; 
being careful to identify which is which in your answer. 
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Question 6 — 6 marks 


Let f be the linear transformation that maps (1,0) to (1,3) and (0,1) to (—1,2). 
Also, let g be the linear transformation that maps (1,0) to (—2,1) and (0,1) 
ta (4,2). 


(a) Write down the matrices A and B that represent f and g, respectively. 


(b) Find the matrix of the linear transformation that maps (1,3) to (—2,1) and 
(—1,2) to (1,2). 


Question 7 -— 6 marks 


Differentiate each of the following functions. (There is no need to simplify your 
answer's. ) 


Inj — 1 
(a) f(e)= 2-4 we (adn) 
b ie R, «>2 
(b) gz) => -S (we R, c>2) 
Question 8 -— 6 marks 


(a) Find the indefinite integral 


/ sec?(4z) dz. 


(b) Find the indefinite integral 


sin x 
/ ee 
2+ coszx 


using the substitution u = 2 + cos@. 


Question 9 -— 6 marks 


Using standard Taylor series given in the Handbook, find the Taylor series about 0 
for each of the following functions, as far as the fourth non-zero term. 


fe) 


- ita 


(b) g(x) = ae“ 


Question 10 — 6 marks 


(a) Express the complex number below in the exponential form re’, where @ is 
the principal value of the argument: 


272 — 2V/2i. 
(b) Hence find two complex numbers z that satisfy the equation 
2? = 22 - 2V2i, 
io 


giving your answers in the form re”’. 


Question 11 —- 6 marks 
(a) Use Euclid’s Algorithm to find the multiplicative inverse of 22 in Z57. 


(b) Give an example of an integer in Z57, other than 0, which has no multiplicative 
inverse in Z57. 
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[3] 


[3] 


Question 12 — 6 marks 


Consider the group (G, *) whose incomplete Cayley table is given below. 


r 
t 
U 
S 
r 

[| 


q 


(a) Which group element is equal to t * r? 
(b) What is the identity element of G? Give a brief reason for your answer. 


(c) All groups of order 6 are isomorphic to either (Zg,+6) or (S(A),°). To which 
of these is (G, *) isomorphic? Give a brief reason for your answer. 


PART II 


Instructions 


(i) Credit will be given for answers to no more than TWO questions from this 
part of the examination. 


(ii) Each question in this part carries 14% of the total marks for the examination. 


(iii) You may answer the questions in any order. Write your answers in the answer 
book(s) provided, beginning each question on a new page. 


(iv) Show all your working. 


Question 13 
In this question, L is the quadratic curve with equation 
34x? — 2dry + 41y? = 50. 
(a) Show that L is re(K), where K is the ellipse 52? + y* = 1 and 0 ~ 37°. 


(b) Draw a sketch of the curve L, and indicate the equations of the lines that are 
its axes of symmetry. 


Question 14 


(a) Find the eigenvalues and eigenlines of the matrix A = ‘ i) 
Write down one eigenvector for each eigenline. 
(b) Write down a matrix P and a diagonal matrix D such that 
A= PoP. 
(c) Use your answer to part (b) to find the matrix A’. 


(d) Describe in words the long-term behaviour of the iteration sequence generated 
by A with initial point 


(i) (1,-2) (ii) (1, 1). 
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(10) 


[4] 


Question 15 


(a) (i) By considering Inz as the product (Ina) x 1, and using integration by 
parts, show that 


[rncde = £(Inzx—1)+¢, 


where c is an arbitrary constant. 


(ii) Hence find the area under the graph of the function f(x) = Ina from 
x = 1 to x = 3, giving your answer to 3 decimal places. 


(b) (i) Using the result of part (a)(i), find the indefinite integral 


[ow x)? dz. 


(ii) Hence find the volume of revolution obtained when the region under the 
graph of the function f(x) = Inz, from x = 1 to x = 3, is rotated about 
the x-axis. Give your answer to 3 decimal places. 


Question 16 
(a) In this part of the question, m and n are integers. 


Proposition (A) is as follows: 
If 2m? + n? is divisible by 9, then m and n are both divisible by 3. (A) 


Proposition (B) is the converse of proposition (A). 
One of propositions (A) and (B) is true, and the other is false. 
(i) Write down a statement of proposition (B). 


(ii) State which of propositions (A) and (B) is false, and give a counter- 
example to demonstrate this. 


(iii) Give a proof that the remaining proposition is true. 


(b) Prove, using mathematical induction, that 


1 j ss 1 gi " 1 scan 
ix? 2x3 --2-4 nin +1) n+1 


for all positive integers n. 


[END OF QUESTION PAPER) 
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Solutions 


PART I 


Comment You should attempt all questions 


Question 1 


We solve the auxiliary equation 


r? —3r—4=0 [1 for equation| 
or (r —4)(r +1) =0, 
sor=4orr=-1. [1 for roots] 


General solution is 


te me AL +o 4), n= 0,1,2,... . [1 for method) 
To find A and B we use the first two terms. 

Uu =3=A+B 

uj = —2=4A-B 
So5A=1,A=} and B= ¥. [2 for constants| 
The required closed form is 

ti, = 74” + #(-1)", n= TA [2 for closed form] 
Comment See Handbook page 45 


In the auxiliary equation, p = 3 and q = 4 (see Handbook). In the last line of the 
solution notice the need to contain —1 in brackets, to avoid any confusion when 
powers of it are taken. (Odd powers will give —1, even powers will give +1.) 


Question 2 


(a) Dividing throughout by 24 gives 
2 2 


= = ef. [1 for method] 
This is the equation of an ellipse in standard position with 
a= V8 = 2V2 and b= V6. [1 for constants| 
(b) e=4/1— b?/a? = /1 -6/8 = 5 [1 for eccentricity| 
So the foci are at (+ae,0) = (+V2,0) [1 for focil 
and the directrices are x = +a/e; that is, z = +42. [1 for directrices] 


(c) Since, to three significant figures, /2 = 1.41, 2/2 = 2.83, 
4\/2 = 5.66 and /6 = 2.45, the diagram is as follows. 


[2 for sketch] 
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Comment See Handbook page 46 


Always divide through by a number that will give the value 1 on the right-hand side. 
Compare the result with the table of standard conics in the Handbook, which also 
gives the coordinates of the foci and the equations of the directrices for conics in 
standard position. 


Question 3 


(a) tg,-2 : (t,y) > (@+3,y — 2) [1] 
Qx/4 ° (x,y) + (y, 2) [1] 

(b) From (a), gp ts,-2:: (1,4) > (y- 2,0 +3). 2 

Comment See Handbook page 48 


(a) See Handbook for general rules. Do not forget to substitute numerical values 
for the trigonometric ratios in the rule for qo. 


(b) Remember that, with a composite isometry, it is the isometry on the right that 
is carried out first, not that on the left. 


Question 4 
(a) First we write f(x) in completed-square form: 


f(z) =2*-2-3 


= (x4# - 2)" —4-3=(a£- _ — 3. [1 for completed-square form] 
Ed 
10 
y =f) 
y=x 
5 
[1 for shape of the parabola] 
[1 for position] 
“5 % FL 5 10 . 
o> oe 
3-9) 
“3 


(b) The fixed point equation is 


g*—7 —3—7. 
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That is 


[1 for trace] 


eo —-22—-3=0 [1 for equation| 
or (x — 3)(x +1) =0. 
So the fixed points are 3 and —1. [1 for roots| 
(c) 
ti 
| 
10 A 
ee ee —— ae ee ee en er ee ee 
| 
| 
| 
| 
| 
| 
| 
| 5 
| 
A 
| 
| 
| 
| 
| 
| 0 
25 5 10 x 
| 
| 
— << <i oon 
-5 
So, in the long term, the sequence tends to infinity. [1 for result] 
Comment See Handbook pages 41, 56, 37 


(a) It is worth completing the square to find the vertex of the parabola before trying 
to sketch it. The examiners are looking for a sketch (NOT plotting) of a parabola, 
with the correctly positioned axis of symmetry and with its vertex at the correct 
point. 


(b) If you cannot see the factors of the fixed point equation immediately, it ts ac- 
ceptable to use the formula for solving a quadratic equation. 


(c) Remember that you do NOT need to re-draw the sketch. 


Question 5 


- — cos (=) =) . 's *) | 
(a) Qy/s ee — cos (47) v3 1 i 


(b) Un/3 OT H/4 has matrix 


te a a 
Q./3 R,/4 = = : ( . . 
: a V2 V2 
Y¥3-1 1+4+¥V3 
| We a2 [2] 
14+V3 1-v3 
2/2 2/2 


MS221/Specimen Solutions 8 


Tr/4°Qr/3 has matrix 


4 -4\(-4 4 
2 2 ; 3 
R,/4 Qx/3 = & a All 3 
v2 v2 : 
-1-Y3 3-1 
=|, 2] 
Y3—-1 341 
2/2 2/2 
Comment See Handbook pages 59, 60 


(a) Remember that surd form means leaving square root signs in the answers; do 
not convert to decimals. 


(b) It is important to remember to write the matrices down in the order in which 
the linear transformations are written. In general, matrix multiplication is not 
commutative (i.e. the result can be different if the matrices are written down in 
reverse order). 


Question 6 


) a={5 9) in 


(42) : 


(b) The required linear transformation is g o f~' which has matrix BA™*. [1 for method] 


1 
eg = € 4 ; [2 for inverse matrix] 
sO 
1/-2 1 ae 
a es 
per nel ua)(-s 1) 
a Se ee 
ae os 7" [1 for product] 
Comment See Handbook page 60 


. 1 ae 
(a) Since the tmages of the unit vectors o and @ are known, the matrices 
can be written down directly. 


(b) Notice that the coordinates given are the images under the linear transformations 
f and g in part (a). It is first necessary to apply f—* to transform (1,3) and (—1, 2) 
back to (1,0) and (0,1) respectively, so that g can be applied. Be sure to divide by 
the determinant of the matrix A when finding Aq. 


Question 7 


In(x — 1 
(a) flere = gives [1 for method] | 
COS © 


xz —1)~!cosx+4+In(zx —1)sinz 
= Ce [2 for differentiations] 
cos? x | 


using the Quotient Rule and the Composite Rule (for In(x — 1)). 


ae 
—1/2 D) 
Poe x 2 3X 6 
giz) = eae 5 + =a)? [1 for method] 
[1 for $( )~1/?] 
using the Composite Rule. [1 for derivative of bracket.| 
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Comment See Handbook page 65 
In terms of Leibniz notation: 

(a) apply the Quotient Rule with v = cosx and u = In(a — 1); 

(b) apply the Composite Rule, with u = x°/2 —2/x? and y = ul/2, 


Question 8 


(a) The integral is [1 for method] 
/ sec*(4r) dx = } tan(4zx) +¢, [2 for integral] 


using either inspection (from the table of integrals in the Handbook) or 
integration by substitution (with u = 4z). 


(b) Taking wu = 2+ cos, we have du/dz = —sinz, and so 
1 
[eS dz = — / —du [1 for substitution] 
2+ cos 2 U 
=-—Inu+c [1 for integration| 
= c— In(2+ cosz). [1 for back-substitution] 
Comment See Handbook pages 68, 70 


(a) Use the table of indefinite integrals. Remember to add an arbitrary constant. 


du 
(b) Do not forget to ‘substitute du for re dx’, express the final answer in terms of 


xz and include a constant c. 


Question 9 


(a) From the Handbook, 


1 
—— =l+arta2*+r°+---. 
la 
Replacing xz by —? gives (1 for method] 
1 3 32 3\3 
‘eo = 1 —a2° + (—a")* + (—a’)’ +--+ [1 for correct handling of —ve signs] 
=l]—7°+27°—27°4+.-.. [1 for answer| 


(b) Using the series for e” from the Handbook, and putting —3z 
in place of x, gives [1 for method] 


[2 for algebra| 
Comment See Handbook page 74 


(a) This is obtained from the Taylor series expansion of Replace x by —x°, 


1-x 
which should be enclosed in brackets, to avoid errors in sign. 
(b) First write down the Taylor series expansion for e*. Then substitute —3x, in 
brackets, for x. Notice that the powers apply to both the —3 and x, so that the 
terms will alternate in sign. Finally, multiply each term by x. 
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Question 10 


(a) The modulus is given by r? = (22)? + (—2V2)? = 16, so that r= 4. [1 for modulus] 
The principal value of the argument is the solution of the equations 


2/2" 4 yo) ery 


cos 6 = —, sind= —-—, 1 for cos 6, sin 8 
in the interval (—7, 7]. Hence 6 = —7/4, and the exponential form of 
9/2 — 2/23 is 4e7*7/4. [1 for answer] 
(b) Since z? = 4e~*"/4, the modulus of z is V4 = 2. [1 for modulus] 
For the argument @ of z, we have 20 = —7/4 + 2mz, where m = 0,1; 
that is, 0 = —7/8 or 6 = 77/8. [1 for values of 6| 
So the two solutions for z are 
z=2e777/8 and z= 2677/8. [1 for answers] 


Comment See Handbook pages 79, 80 


(a) re’? = rcos@+irsin@ so rcosé = 2V2 and rsiné = —2,/2. Therefore r? is 
the sum of the squares of these two terms (since cos? 3 + sin? @=1). This gives 
r? =8+8= 16, and sor=4. 


(b) See Handbook: Finding roots. 


Question 11 


(a) She geese 
22=1x1F49 
13=1x9+4 
9=2x4+1 [2] 
Working backwards 
l=9-—2x4 

=9-—2~x (13-9) 

=—-2x 13-355 

= —2 x 1343 x (22 — 13) 

=a K22—-9 X15 

= 3 x 22 —5 x (57 — 2 x 22) 

= 13 x 22—5 x 57. [2] 
So 13 x 22 =5 x 57+ 1 and 13 is the required inverse. [1 for answer] 


(b) 3 or 19 (or a multiple of 3 or 19 less than 57). [1] 
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Comment See Handbook pages 838, 82 


(a) See Handbook for Euclid’s Algorithm. Remember that when working backwards, 
each expression on the RHS should equal 1. It 1s worth checking occasionally. 


(b) Notice that 57 =3 x19. No number in Zs57 which is a multiple of 3 or 19 has 
a multiplicative inverse in Zs57. | 


Question 12 


(a) txr=p [1] 
(b) The identity element is s (its row and column repeat the order of the [1 for s| 
table borders). |2 for row and column] 
(c) (G,*) is isomorphic to ($(A), 0°) since both have four self-inverse [1 for group| 
elements, whereas Zg has only two self-inverse elements. [1 for reason| 
Comment See Handbook pages 85, 86 


(a) Remember that each row and each column of a group table should contain each 
element of the group exactly once. In the row labelled t the element p 1s missing, 
which is also true for the column headed r. Sot xr = p. 


(b) Each element is unchanged when it is combined with the identity element. 


(c) See Cayley tables in Handbook. Compare the orders of the groups (numbers of 
elements). Where these are the same, compare the numbers of self-inverse elements. 


PART II 


Comment Attempt 2 out of the 4 questions 


Question 13 
(a) For this quadratic curve, A = 34, B = —24 and C = 41. [1 for method] 


A suitable rotation rg is obtained from 
B —24 24 


20) = ——— = = SO I 1 for tan(26 
tan(26) a 3 a eS 3.428 57 [1 for tan(20)| 
Thus 6 = $ arctan(24/7), which is approximately 37°. Then [1 for 6] 
1 1 7 
CO8(20) = [1] 
Yl1+tan?(20) 14 (24/7)? 29 
and 
tan(20 24/7 24 
sin(20) = __tan(2@) es 2. ie = —_., [1] 
ft-4+ tan (20). 5/1 + GAS Se 
So 
1 2 16 — 2 9 
ee eee 11] 
F 25 2 25 
and 
sin 0 cos @ = 4 sin(20) = 32. 
Hence 
A’ = Acos? 6+ Bsin@cos@ + C sin? 6 
= 16 12 9 
=x 24x By dige 
= $2 = 25, [1] 
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and 
C’ = Asin? 6 — Bsin@ cos 6 + C cos? 6 
9 12 16 
34 x sack 24 = oe +41 x = 


1250 — 50, a 


Thus the equation of K is 
2a" + 50y* = 50, [1 for substitution| 


that is, 
Ae? +y? =1, [1 for standard form] 
as required. 


For the ellipse K, we have a = V2 and b = 1. The axes of symmetry 


—] 
of L are y = (tan @)z and y = OOOr ae ie. 4S Sy and y = — a. [1 for new axes| 
a 


[1 for tan 9} 


[2 for sketch and labelling features| 


Comment See Handbook page 49 


(a) When finding @ remember to have your calculator in degree mode. The method 
for finding the coefficients is given in the Handbook. These should be found by using 
trigonometric formulas, as in the solution, and not by calculating the trigonometric 
ratios directly from the angle 37°. This would give only approximate values, because 
37° is only an approximation to 8. 


(b) The line through the origin making an angle @ with the positive direction of the 
x-axis has gradient tan 6, and so has equation y = (tan @)z. 


The axes of symmetry are obtained by rotating the x-axis and y-axis (the axes of 
symmetry of the ellipse in standard position) through the angle 0 ~ 37°. Since 


cos? 9 = 18 = (ey sin?9= 2 = ay and @ lies in the first quadrant, we have 


25 25 5 


i 
tan 6 <— 
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Question 14 


(a) The matrix A has characteristic equation 


k* —~7k4+6= 0. | [1 for equation] 


This factorises as (k — 6)(k — 1) = 0, so the eigenvalues of the 


matrix are 6 and 1. [1 for values] 


For k = 6, the eigenvector equations are: 


—3r + y = 0; 
6x — 2y = 0. 
That is, the eigenline is y = 3x and one eigenvector is & [1] 
For k = 1, the eigenvector equations are: 
2x + y = 0; 
62 + sy = 0. 
That is, the eigenline is y = —2a and one eigenvector is © : ) [1] 
+ 2 ; & 0 
» P=(! 1) wmp=(5 °), : 
(c) A=PDP™',so A* = (PDP™')* = PD*P-!. [1 for method] 
1 /-2 —-1 | £2 1 
ee Spee i Bec! : . 
ie ; - 7 : e 4 [1 for inverse matrix| 
e*. 0 1296 0 
£= = 
mats v)-Ce @ ; 
Pe 1 1 1296 0 1 2 1 
3 —2 0 1} & Ve oes 
= Sa 2592 1296 
=% 3 ae ( 3 13 ) (1 for first product] 
_ 1 (2595 1295 
~ 5 \7770 3890 
919 209 
-- = 77 4 [1 for answer| 
(d) (i) The point (1, —2) lies on the eigenline with eigenvalue 1, so it remains 
fixed under the iterative process and the sequence is constant. [1] 
(ii) The point (1,1) does not lie on either eigenline. Since both eigenvalues 
are greater than zero, all points of the sequence lie on the same side of 
each eigenline as (1,1) does. Since max{1,6} = 6 > 1, the sequence moves 
away from the origin. Since 6 > 1, the sequence (z,,y,) moves so that 
Yn/XLn — 3 (the gradient of the eigenline for eigenvalue 6) as n — oo. [2] 


Comment See Handbook pages 62, 68 


(a) The characteristic equation is given in the Handbook. Remember that for each 
eigenvalue there 1s no unique eigenvector, but the arithmetic is usually easier if one 
of the components is taken as 1. It 1s also sometimes helpful to avoid fractions. 


(b) Remember that the order of the columns in P must match the order of the 
eigenvalues in D. 


(c) Notice the first line of the solution — this is important. The question specifically 
says Use your answer to part (b) so you will receive few, if any, marks if you 
multiply four copies of A together. 
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“en 


(d) If the initial point lies on an eigenline then the points in the iteration sequence 
will remain on that eigenline, but with the distance from the origin multiplied by 
the magnitude of the eigenvalue for each iteration. See Handbook. 


Question 15 


(a) (i) 


(ii) 


Let f(z) = Inz and g’(z) = 1, 
so J'(x) = 1/z and giz) =z. [2 for four components] 


Then, using the formula [ fg’ = fg — J f’g, we have 


[meade =(neye- f (2) 2a 
=clne~ | 1dz 


=xnx—xr+c [2 for integration] 
= a2(Inz—1)+c. 
Since f(x) > 0 for all x € [1,3], the area is 
3 
/ Inadzx = |x(Inz — 1] [1 for method] 
1 
= 3(In3 — 1) —1(0—-1) 
= 3ln3-—2=1.296 (to3d.p.). [2 for calculation| 
Use integration by parts once more. [1 for method] 
Let f(x) = (Inz)? and g’(z) = 1, 
so f’(x) = 2(Inz)(1/z) and g(x) =z. [1 for four components] 


Then we have 


[ney ae = (Inz)*z — ems (=) a dx 


= g(Inz)* — 2 / In x dx [1 for this expression] 
= 2z(Inz)* —2z(Inz—1)+c (from part (a)(i)) 
=2z((Inz)* —2Inz+2)+ce. [1 for integration| 
(ii) The required volume is 
3 
«| (Inx)? dz = 7 [x ((In z)?.—2Inz + 2); [1 for method] 
1 
= 7 [3 ((In3)? — 21In3 + 2) — 2] 
a= 9,232 | (to 2 dp.) [2 for calculations| 
Comment See Handbook page 70 


(a) Remember that if you have trouble obtaining a given answer, it does not stop 
you from using the result given elsewhere in the question. 


(b) (i) An alternative approach would be to set u= nz and dv/dz = Inz. 
(it) Do not forget the x! 


Question 16 


(a) (i) 


(ii) 


The converse of proposition (A) is: 

If m and n are both divisible by 3, then 2m? + n? is divisible 

by 9. (B) [1] 
Proposition (A) is false. [1] 


Counter-example: If m = 2 and n = 1, then neither m nor n is divisible 
by 3, but 2m? + n? = 9 is divisible by 9. [2] 
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(iii) Proof that proposition (B) is true: 
If m and n are both divisible by 3, then m = 3k and n = 31, 


for some integers k and I. [1 for assumption] 


Then we have 


2m? + n* = 18k* + 91? = 9(2k* + 1°), [2 for algebra| 
which is divisible by 9, since 2k? + I? is an integer. [1 for conclusion] 
(b) Let p(n) be the variable proposition — A — ae CesT = a 
When n = 1, the left-hand side is vTeSy = 5 and the right-hand side 
1 
is res os 5. Since these are equal, p(1) is true. [1 for case n = 1| 
Assume that p(k) is true, that is, 
7 eee [1 fe tion| 
ix2' 2x3 seo Ketel) EEE ee 
Then we have 
1 ig 1 £ 1 oe: 1 4 1 
1x] eG 3x4 k(k+1)  (k+1)(k+2) 
k 1 
= ae Cee een ese 1 fe thod 
bed” (k+ (R42) ped 
ug eee 24 
— (k+1)(k +2) 
— {eaAy 
~ (k+1)(k +2) 
B44 
— k+2 
oe ae 
= ——__—__., 2 for algebra 
(e+ 1) 41 [2 for algebra| 


Hence the implication p(k) > p(k + 1) is true for all k in N. 
We can then deduce, by mathematical induction, that p(n) is true 


for all n in N. Hence the result holds for all positive integers n. [1 for conclusion] 


Comment See Handbook page 88 


(a)(t) To find the converse, mentally interchange if and then in the statement. 
(iit) Note that a number is divisible by 9, say, of and only if it can be written as 9k 
where k is an integer. 


(b) After you have written down the assumption p(k) it is worth writing down 
p(k +1), the statement that you have to prove. You get this by replacing k by 
(k +1) in p(k). Here, tt is 


1 ze 1 Po 1 ee eee 
123 oxo (k+1)(kK+2) (k+1)+1 k+2 
1 
Here to simplify the algebra in an expression like a + (e+ 1)(k +2)’ do not be 


tempted to multiply out all the brackets. Always look for common factors. In this 
case, the denominator of each term contains k +1 so, when the terms are combined, 
one term in the denominator will need to be k +1. See Handbook for model answer. 
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